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The goal of comparison is to reveal the difference of compared objects as fast and reliably as pos- 
sible. In this paper we formulate and investigate the unambiguous comparison of unknown quantum 
measurements represented by non-degenerate sharp POVMs. We distinguish between measurement 
devices with apriori labeled and unlabeled outcomes. In both cases we can unambiguously conclude 
only that the measurements are different. For the labeled case it is sufficient to use each unknown 
measurement only once and the average conditional success probability decreases with the Hilbert 
space dimension as 1/d. If the outcomes of the apparatuses are not labeled, then the problem is 
more complicated. We analyze the case of two-dimensional Hilbert space. In this case single shot 
comparison is impossible and each measurement device must be used (at least) twice. The optimal 
test state in the two-shots scenario gives the average conditional success probability 3/4. Interest- 
ingly, the optimal experiment detects unambiguously the difference with nonvanishing probability 
for any pair of observables. 

PACS numbers: 03.65.Wj, 03.65.Ta, 03.67.-a 



I. INTRODUCTION 

Unavoidable randomness is one of the most impor- 
tant paradigms of quantum theory. As a consequence, 
its typical predictions and conclusions have a statistical 
and probabilistic essence. However, there are exceptions 
0, For example, a photon passing through a ver- 

tical polarizer will pass the second vertical polarizer with 
probability 1. In such "certain" cases, the goal is not to 
acquire a complete description of quantum systems, but 
rather to identify some features of interest. In this pa- 
per we investigate a variant of an unambiguous quantum 
comparison problem [1,0, [1,0, i-e., a task in which the 
aim is to compare a pair of quantum devices. 

It is an interesting question how the quantum systems 
can be compared and which of the quantum properties 
are comparable. For example, the velocity of quantum 
particles is a well defined property only under very spe- 
cific conditions. In general, the probability distribution 
of velocities is the correct description of the dynamical 
properties of quantum particles. Therefore, in quantum 
case it is typical that the comparison problem is naturally 
a statistical problem. This is in contradiction with the 
usual approach to comparison tasks, which are based on 
individual events rather than on statistics. It could seem 
counter-intuitive, but individual experimental clicks can 
provide us with a definite and unambiguous answer even 
if the description is statistical. In general, the goal is 
to design an experiment accepting quantum devices as 
free parameters and producing events we can associate 
with three conclusions: i) same, ii) different, and iii) no 
conclusion. 

So far, the unambiguous comparisonproblem has been 
studied in the cases of pure states [y, [1] and unitary 
channels [3, [^ ■ In this paper we analyze the unambigu- 
ous comparison of quantum measurements. Suppose that 



we are given a pair of experimental setups implementing 
qubit measurements, each of them designed by a different 
experimentalist. Is there a way to unambiguously com- 
pare their performance? Especially, are they same or 
different? As independent experimentalists we can think 
of these experimental setups as black boxes, producing 
outcomes after a qubit is inserted. Our conclusions then 
have to be based on the acquired measurement outcomes. 

For quantum measurements, there are two natural 
variations of the comparison problem. First of all, we 
can ask whether the given black boxes are identical. This 
means that they produce the same measurement outcome 
statistics in any state. In particular, also the labeling of 
the outcomes is similar. For instance, two Stcrn-Gerlach 
apparatuses oriented in opposite directions are consid- 
ered to be different in this strict sense. However, they can 
be made identical by simply re-labeling the outcomes in 
one of them. Thus, the other way to compare two black 
boxes is to ask whether they are equivalent, i.e., identical 
after suitable re-labeling of the outcomes. 

As an example, suppose we are comparing whether 
two Stcrn-Gerlach apparatuses are identical. A singlet 
state of two qubits inserted into the measurements can- 
not lead to the same outcomes unless the measurement 
devices (including the labeling) are different. If labeling 
of the outcomes is not given or it is part of the com- 
parison problem, then we can perform this singlet-based 
test for all possible labelings independently. Finding the 
same unambiguous conclusions in all of them leads to a 
conclusion also for measurements without apriori labels. 
Since for each of the Stern-Gerlach apparatuses we have 
two different choices of labels, we need to perform the 
singlet-based comparison four times, i.e. each of the ap- 
paratuses is used 4 times. We will show that there are 
also better strategies in which each of the unlabeled ap- 
paratuses is used only twice. 
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The paper is organized as follows. In Section |TT] we 
shortly recall the mathematical description of quantum 
observables. Sections IIIII and HVl explain the concepts of 
unknown quantum measurement apparatuses and apriori 
information. The unambiguous comparison of measure- 
ments with labeled outcomes is presented in Section |V] 
and for apparatuses with unlabeled outcomes in Section 
fVll In the last Section IVIII we summarize the obtained 
results. Some of the techical details are given in the Ap- 
pendix. 



II. OBSERVABLES 

The statistics of quantum measurements is described 
by positive operator valued measures (POVM). In what 
follows we consider only measurements with finite num- 
ber of outcomes. For simplicity, we assume that these 
outcomes form an index set J„ ~ { 1 , . . . , n} . The asso- 
ciated POVM is a mapping A from J„ into the set of 
effects f (7i), i.e. a set of positive operators E on Hilbert 
space H such that O < E < I, where O is the zero opera- 
tor and / is the identity operator. Moreover, the POVM 
is normalized to identity i.e. Ai -|- • • • -I- An = I, where 
Ai = A{i). The effects serve as a proper mathematical 
representation of observed quantum events (experimen- 
tal clicks). A probability to observe an effect E is given 
by the trace formula 



PE = tr [gE] , 



(2.1) 



where p is a state of the measured quantum system. 

For an operator X, we denote by Tlx the projection 
onto the support of X. For effects and states we then 
have E < He and g < Hg. Moreover, the condition 
tr [gE] > is equivalent to Hellg ^ O. 

We say that observable is sharp if each effect com- 
posing the POVM is a projection, i.e., Ej = Ej for 
all j. If, moreover, EjTi. is a one-dimensional subspace 
of Ti. for each j, then the observable is non-degenerate. 
In such case we can write Ej — = ipj and 

(ipjlipk) = Sjk- In fact, each orthonormal basis of the 
Hilbert space defines a sharp non-degenerate POVM. We 
denote by M the set of all non-degenerate sharp observ- 
ables. It is closed under the action of the unitary group 
U{d) transforming A = {Aj} £ M into an observable 
A^ consisting of effects Af = UAjW. 



III. UNKNOWN BLACK BOX 

We shall think of an unknown measurement appara- 
tus as of a black box accepting physical systems and 
producing one of n distinguished outcomes. For sharp 
non-degenerate observables each of the outcomes is asso- 
ciated with a one-dimensional projection. We distinguish 
two types of black boxes leading to two different concepts 
of equivalence of observables and affecting the formula- 
tion of the comparison problem, too. In principle, we 



can meet with measurement outcomes that are either la- 
beled, or not. If the outcomes are not labeled, we assign 
a number j S J„ to each of them. However, in such case 
the ambiguity of relabeling must be taken into account 
and equivalence of observables should be compatible with 
this freedom. Let us spell these definitions explicitly. 

Definition 1. Observables A : Jn ^ ^i^^) ^^^d S : J„ ^ 
£{Ti.) are identical if Aj ~ Bj for all j. 

Definition 2. Observables A: Jn ^ ^0^) a^nd S : J„ — > 
^(Ti) are equivalent (in the unlabeled sense) if there exist 



a permutation tt : J„ 
3- 



Jn such that Aj = B^^i^j) for all 



It follows from the definition that equivalence class 
of an unlabeled observable consists of POVMs with the 
same range, i.e. the elements of the set of unlabeled mea- 
surements can be understood as unordered collections of 
effects summing up to identity. The comparison of unla- 
beled measurements can hence be seen as a comparison 
of ranges of POVMs. 

A single usage of a measurement device tells us that 
an effect E associated with the observed outcome has 
support overlapping with the support of g, i.e. H^Hg ^ 
O. However, in the unlabeled case this information does 
not tell us too much about the particular effect associated 
with the observed outcome. Let us consider an unlabeled 
measurement described by effects {^i, . . . forming 
a particular POVM once the ordering is fixed. In fact, 
since we assume that the labeling is chosen in random 
way, for each artificially named outcome the predicted 
probability is the same, i.e. 



where we used the fact that n\ is the total number of 
permutations on J„, (n— 1)! is the number of them having 
a specific label f on the fixed (jth) position. 

Using the apparatus once more we can distinguish 
whether the observed outcomes coincide, or not. After 
fixing the labels 1, . . . , n of the measurement device, the 
probability to observe a pair of outcomes j, k reads 



P]k 



{A) ^ -y E i^-^^U) ® -^^(k)] 



[n-iy. 



(n-2)! 



(3.1) 

if j = fc ; 



^ ti[gAj' (E)Ak'] ifjT^fc: 



j'^k' 

where (ti — 2)! is the number of permutations resulting 
in fixed operators Aj' , Ak' for outcomes j, k. Let us note 
that the values oipjk do not depend on particular values 
of J, fc, but only on their relative relation whether j = 
k, or j 7^ k. Consequently, the probability to find the 
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same/difFercnt outcomes in two shots reads 



Psame = npjj = ^ tr [gAj (g) A 



Pdiff = n{n - l)pjk = ^ tr [gAj (g) Ak] ■ 

We used the fact that for n-valued measurement used 
twice there are in total n pairs of same outcomes and 
n(n — 1) pairs of different outcomes. In this two-shot 
scenario the probabihties Psamc, Pdiff depend on particular 
properties of effects , . . . , An , hence they contain some 
information about A. 



IV. APRIORI INFORMATION 

From now on, we assume that otherwise unknown 
measurement apparatuses are described by sharp non- 
degenerate observables. This assumption represents a 
very important part of our apriori information. As such, 
they arc in direct correspondence with orthonormal bases 
and have the same number of outcomes as the dimension 
of the Hilbert space {n = d). Let us fix an orthonor- 
mal basis . . . , IV'd) and denote by Af the projec- 
tions onto vectors Ultpj), where U is a unitary operator 
defined on H. The projections AY , ■ ■ ■ ,A^ form a non- 
degenerate sharp observable A^ . Moreover, every non- 
degenerate sharp observable is of the form A^ for some 
unitary operator U. We assume that each A^ is equally 
likely, therefore we have to average our expectations over 
all observables A^ using the Haar measure on the unitary 
group U{d). 

If the outcomes are labeled, then due to our apri- 
ori information a particular sequence of outcomes j ~ 
(ji J ■ ■ ■ J jr) S Jd >^ ■ ■ ■ X Jd can be observed in r usages of 
the apparatus with the average probability 



1J 



dUti [gAf^ 



(4.1) 



Further, let us discuss how the considered apriori in- 
formation affects the formulas for probabilities in the un- 
labeled case. For the purposes of later analysis it is suf- 
ficient to investigate only the experiments in which the 
apparatus is used at most twice. Thus, if the observable 
is unlabeled and r = 2, then the average probability to 
observe the outcomes j, k reads 

p,„= [ dUpMA""), (4.2) 



where pjk{A^) is specified in Eq. (|3.ip . Since 



dUA^ ®A'j!=l dUA% ® Al (4.3) 



for all i ^ fc,j' 7^ k' and j — k,j' — k' , respectively, it 



follows that 

^ j dUA^ ®A^ ^ d j diPiP®^;, 

j dUA^ ®A]i^ d{d -I) j d^^A^ 

where dtpi^ denotes the integration over all vectors or- 
thogonal to '0. To simplify the expressions we replaced 
the integration over unitary group by integration over 
pure states ijj. In summary, we get 

Pjj = J dtp tr [gijj ig) V] , (4.4) 

Pjk = J d^d^± tr [gtP ® ij±] . (4.5) 

We see that pj/^ and pjj do not depend on particular 
values of indexes j,k, which arc anyway chosen by us and 
cannot be distinguished. As before, we can discriminate 
only whether the outcomes are the same, or different, 
with probabilities given by formulas 



Psamc = dpjj = d J dijj tr [eV ® -0] , 

Pdiff = d{d - l)pj^. = d{d ~ 1) y" dipdip^L tr [g^ ® V-l] ■ 

In comparison, for labeled observables in two shots we 
distinguish c?^ different outcomes with probabilities 

g ■ ■ = dip tr [g^ (g) ip] , q.^ = / dipdipi, tr [g%p (g) . 



V. COMPARISON OF LABELED 
OBSERVABLES 

In the considered measurement comparison problem 
we are given a pair of measurement devices measuring 
some non-degenerate sharp observable A and B. In this 
section we assume that the outcomes of these devices are 
labeled by numbers 1, . . . , c?. We start with the simplest 
experimental scenario in which each of the apparatuses 
is used only once. Our goal is to find a test state g 
and divide the potential outcomes (j, k) into three fami- 
lies associated with three conclusions: i) observables are 
identical, ii) observables are different (not identical), iii) 
no conclusion (inconclusive result). 

Using a pair of labeled measurements (each of them 
once) we distinguish different outcomes (j, k) appear- 
ing with probabilities qjk that depend on the equivalence 
of A and B 

q^M ^ ^) = / ^f^^^t"- [^^"^ ® ^l] ' (5.1) 
q^^{A = = / dUtr [My ® A'i] . (5.2) 
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Our a prior information manifested in the integration 
/ dU causes that probabihties Pjk{A ^ B) and Pjk{A = 
B) do not depend on particular values of j, k, but only on 
their mutual relation j = k, or j ^ k. That is, whatever 
test state is used, we can split the outcomes at most into 
two classes, hence only two out of three conclusions can 
be made. 

In general, conclusion y based on the observation of 
an outcome x is unambiguous, if for all possible options 
except y the conditional probability Px{z ^ y) vanishes. 
Since in our case the outcomes (j, k) are divided into 
two subsets, X G {same,diff}, in order to conclude that 
the observables are different the condition = B) = 

must hold for some outcome x. Similarly, if we can 
conclude that A = B, then there must exist an outcome 
X such that q^^A ^ B) — Q. We refer to such conditions 
as the unambiguous no-error conditions. Their validity is 
necessary in order to call formulation and solution of the 
problem unambiguous. Outcomes not associated with 
unambiguous conclusions lead to an inconclusive result. 
The smaller is the probability of the inconclusive outcome 
the better is the solution. 

Let us note that 



{d 



(d-l)!fc!_ 
fc-1)! 1- 



.k ' 



(5.3) 



where ^, is the projection onto the completely sym- 
metric subspace of 'H'^^ and dk — tr ^] = '■^'^"^^j^,"^/ 
the dimension of that subspace. For a fixed vector ij) 



j di^^^pf = j 



{d~2)\k\ 



{d + k-2y. 



(/-V.rP+.,, (5.4) 



where we used to denote the subspace of H orthog- 
onal to 1-0) S 

We will use these identities in the evaluation of the 
probabilities and pjk- In particular, 

dipdifitr [gtp ® (p] ^ -^tr [g] , (5.5) 



dipdip tr [pV ®'p] = ^tr [g] , (5.6) 



qjjiA^B) = 

QjkiA^B) = 

q^^{A - 6) = / dVtr [g^ ® ^] = ;^tr [gP+] ,(5.7) 

qjkiA = B) = 



dtp tr [gtjj (g) TpA 



d-1 



-tr 



(5.8) 



We see that if the measurement devices are different 
{A ^ B), then for all test states g the probabilities 
QjjiA ^ B) and Qjki^ 7^ B) do not vanish for any out- 
come. Because of that the equality of the observables 
cannot be concluded unambiguously. 



Denoting by Pj^j = I ® I — P12 the projection onto the 
antisymmetric subspace oiTi. ®Ti. we can rewrite 



1 



d. d 



d-1 

d{d+l 



1 ' 



Since this is positive full-rank operator it follows that 
also QjkiA = B) > for all test states. Therefore, the 
occurence of different outcomes cannot be used to unam- 
biguously conclude that the measurements are different. 
However, qjj{A = S) = if Ilg < P^, hence using a 
test state supported on the antisymmetric subspace and 
observing the same outcomes implies that A =/= B with 
certainty. 

In summary, the identicality of unknown sharp non- 
degenerate observables cannot be unambiguously con- 
firmed if each of the labeled apparatuses is used only 
once. Using an antisymmetric test state g and observing 
the same outcomes on both apparatuses lead us to un- 
ambiguous conclusion that the apparatuses are different. 
For fixed observables A ^ B the conditional probability 
of unambiguous conclusion reads 



(5.9) 



On average 



AA^B) = dq,AA^B) = 



This value gives the average conditional success proba- 
bility for revealing the difference of the compared labeled 
non-degenerate observables. It is independent of the used 
test state, however, the unambiguous no-error conditions 
restricts the possible test states to so-called antisymmet- 
ric states, i.e. those supported only in the antisymmetric 
subspace spanned by . Let us stress that if we choose 
a test state g = j-P~, then qsamciA,B) > whenever 
A^B. 



VI. COMPARISON OF UNLABELED 
MEASUREMENTS 

In this section we assume that the outcomes of mea- 
surement devices are not labeled. As previously, our goal 
is to design an experiment from which we are able to 
unambiguously conclude whether these apparatuses are 
same or not. But same now means that the observables 
are equivalent in the unlabeled sense. 

Consider a pair of known but unlabeled measurements 
A and B. A single usage of each of the apparatuses leads 
us to outcome j on ^-apparatus and a on S-apparatus 
with probability 



^ tr [gAj 



'Ba' 



1 



tr [g] 



(6.1) 



j',a' 



Since this probability is independent on whether A = B 
or A ^ B none of the outcomes can be used to make 



5 



a conclusion. In fact pj^a is independent of particular 
observables at all. Hence, we need to use the unlabeled 
apparatuses more times. In particular, if each of them is 
used twice, then 



Pjk,ab 



^tr [eAamo ® Ssamo] if j = k,a^b 



-'samcj 



tr [gAdiff «) Sdiff'] 



if j = k,a ^ b 
if j ^ k, a ~ b 
if j 7^ fc, a 7^ 6 , 



where 

sa 



and similarly for /Sgamc and Sdiff. We see that irrespec- 
tively whether A. = B or A- B probability Pjk,ab de- 
pends only on the mutual relation of the outcomes j, k 
and a, b of the two usages of the measurement A respec- 
tively B. Hence, it is meaningful to distinguish at most 
four corresponding classes of outcomes. 

For unknown A and B {A ^ B) restricted to be 
non-degenerate sharp observables the probability to find 
the same outcomes on apparatus A and the same out- 
comes on apparatus B, respectively, can be expressed as 

Psamc.samc = tr [f?C'^nie,samc] with 



same, same 



^ fj2 I '^^^^•^samc ^ ^same 



b:, 

c?^ J dipdif ip ® ijj ® ^ ® (f 

d 'T^samc ® "^samc i 



(6.2) 



where the factor cP stands for the number of same out- 
come pairs that can be observed on individual appara- 
tuses and we used the definitions 



7? 

' *^samc 



dtpdtp±-ip ^ -I - —P^ 

d d2 



Similarly, for other outcomes we find that 



O 



diff^diff 
diff-samc 



l)^7^diff®7^diff 
d\d-i)nim®n same 

•samcdiff - l)7^same®7^diff: 

providing A ^ B. Let us define operators 

^^samc,samc ~ ^12 ^ i 



H 



samc,diff 

A^B 
diff ,samc 



/i2 <E) R 



34 J 



Hdiff^diff = Il2 ® /34 , 



(6.3) 
(6.4) 
(6.5) 

(6.6) 
(6.7) 
(6.8) 
(6.9) 



that project onto the supports of operators O^mc.same' 

A^B qA^B 
^amc.diff' diff,sai 

liA^B, then 



^A^B ^A^B ^A^B j-CSDCCtivclv 
*-^samo.diff ' *-^diff ,samc' ^^diff.diff' iCSpCLLlVCiy. 



1 



*-^samc,samc ^2 / '^samo ^ •^same 



= d y dipip ® ij) ® ip ® ip 

+d{d - 1) / dtpd^p± i)®^®ip±®ip±. 



where, in the second term the integration over d^±^ runs 
over all vectors orthogonal to a fixed -0. In a general case 
the operators 0^=^ = / dUA^ 



) A^ read 



0\ 



A=B 
same,difF 



(nA=B 
^diff .same 



d{d-l) j -0 (g) [V' «> + V'-L ® "^-l] 

d\ 



'(d-3)! 



i)' ® i)'^ ® ip ® ^ , 



^^dli diff = d{d-l) I ij®ij^®[ip®^A^+^^®^] 



1p®1pA^®[i}^®1p' + 1p' ® V-l] 

ip ® ip ® ip' ® i)'^^ 



dl 


id 


-3)! 




d\ 


{d 


-3)! 




d\ 


(d 


-4)! 



(6.10) 

where for simplicity we do not write explicitly the Haar 
measures dip, dip', dip±, dip'j_ and ip',ip'j_ are vectors or- 
thogonal to ip and ip±. Of course, {'tp\'tp±) = (ip' \ip'j_) = 
0. Since for qubits the Hilbert space is two dimensional 
the terms containing ip' (g) ip'^ do not appear in these ex- 
pressions for qubits. There are no two orthogonal vectors 
to a fixed ip in such case. 

Let us note that the integration leading to O^^'^ in- 
cludes the integration covered in O^^'^ . Therefore, 



(6.11) 



which implies that whenever px^y{A ^ B) = 
tr [gOi^^] 0, then also p^,y{A = B) = tr [gO^=^] = 0, 
hence, in two shots we cannot unambiguously conclude 
that the apparatuses are the same. We can only approve 
the difference of measurement devices. 

In what follows we are going to specify for which test 
states and for which outcomes x,y {same, diff} the no- 
error conditions tr [gOl^-'^] = arc satisfied and simul- 
tancuously, whether the associated conditional success 
probability rates Success = Px,y = tr [pO^^^j > are 
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nonvanishing. We shall show that for qubits {d = 2) 



same, same 



n; 



same, same ^~ Qsame.same ; 

(6.12) 

samc,diff + Qsamo,diff , (6.13) 
~ Qdiff.samc , (6.14) 

ndiff.diff = n^ii^iff + Qdiff,diff , (6.15) 



same,diff 
^A^B 
diff .same 



where Q 



same, same 



O, Qdiff,diff 7^ Qsame,diff — Qdiff,! 



arc projections forming the relevant parts of the supports 
of potential test states g enabling us to conclude the dif- 
ference. That is, we shall see that three out of four out- 
comes can be used to make the unambiguous conclusion. 



same, same 



Evaluating the operator O^^-^ ^^^^-^^ we obtain 

j^f±zis.n.. = J + {d-i)J ® rf 



1 p+ 2(d-l) ^ 



(6.16) 



where 



Ri 



2-34 



Due to positivity of operators in Eq. (j6.16p the unam- 
biguous no-error conditions require that 

tr [QPl23i] = , tr [f?i?l2-34P34] - , 

hold simultaneously. Hence, the support of -R12-34-P34 
is of interest for us and in particular we should decide 
whether it is different from H^^f ,,3^^^ = (g) P^^. If 
yes, then we can use this outcome for making the unam- 
biguous conclusion. 

Let us analyze properties of i?i2-34 and its terms. 
First of all by definition i?i2_34P;^ is a positive op- 
erator, hence necessarily [i?i2_34, Pg^] = and also 
[-^123 + A'24'-P34] = 0- The support of the projections 
^12 1 ^12341 -^123' ^^'^ ^124 contains the completely sym- 
metric subspace spanned by P^34- As it is shown in 
Appendix it is their greatest joint subspace and since 
■j^ + J2~ -j^ > the operator i?i2-34 is indeed supported 
on the whole ^1^34. 

It remains to analyze the properties of P12-34P3I4 on 
the subspace Q12 = P12 ® P34 ~ ^"234- particular, we 
are interested whether 

{^\^Qt2-^iQl23 + Ql24M >0 (6.17) 
«2 «3 

for all \(p) from the support of Q12' where Q123 = P^^ — 
^12341 Q124 = ^'i24 ~ ^1234- ^'^^ qubits these subspaces 



are described in details in Appendix]^ where it is shown 
that the operator Q123 + Q124 have two nonzero eigenval- 
ues 4/3 and 2/3. However, the eigenvectors associated 
with 4/3 are from the subspace spanned by P^ Pg"^, 
which is irrelevant due to multiplication of P12-34 by 
Pgti. The eigenvectors associated with the eigenvalue 2/3 
are from P^ (g) P^, thus {(p\Qi23 + Qu^lf) < 2/3 for all 
\ip) G P^2 ® P3I1 > Qt-i- Since ^2 = 3, ^3 = 4 

{^\lQt2 ~ \{Qi23 + Q124M >l-l>Q- (6.18) 

As a result we have shown that support of P12-34P34 
equals to support of P{^ (g) Pg^, thus Uf^Zlsame = P12 
Pglj = H^^j^ gg^jjjg. In summary, an observation of pairs 
of same outcomes on both apparatuses cannot be used to 
make any unambiguous conclusion, because Qsame.same = 
O. 



B. Odiff.difl 

In this case our aim is to show that Qdiff.diff 7^ O. For 
qubits there are at most two mutually orthogonal vectors, 
hence 



O, 



A=B 
diff, diff 



d(d - 1) / 7/; (g) Vj- ® ("0 ® V'-L + V'-L ® ip) ■ 



Let us remind that for larger systems, this expression 
contains additional terms. Using the operators P13-24, 
P14-23 introduced in a similar way as P12-34 defined in 
the previous section we obtain 



'-^diff,diff 



2(P 



13-24P24 



Pi 



-23P2t)- 



(6.19) 



Using the same arguments as for Pi2_34 we find that 
P13-24P24 is supported on P^^ (g) P^^ and P14-23P23 
supported on Pj^ (g P^. Therefore, for the test state g 
we can write the following no-error condition 



= tr [e{P+ (S> P+ + P+ ® P2+3)] 



(6.20) 



The completely symmetric subspace Pi^34 is the greatest 
joint subspace of P^^ g) P24 and P{4 (g P2|3. According 
to Appendix lA II the support of Pjt (g P^^ + Pj 



14 



23 



is 13 dimensional, because ^4 = 5 and Q^^ = Pjt, (g 
P24 — P1234 and (5^4 = P^4 (g P2i3 — Pi'^34 are both four 
dimensional. Since the total Hilbert space Ti*^^ for qubits 
is 16-dimensional, it follows that test states satisfying the 
no-error conditions live in a three-dimensional subspace. 
In Appendix I A H it is shown that this subspace is a linear 
span of vectors 



i«i; 

1^2) 
l«3) 



1 
1 

1 
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(100)1^+)- |V'+)|00)), 
(10011) -11100)), 



(lll)l^+)-l^+)lll)). 



7 



where \ip 



< Ql2 < Pl2 



U\01) + |10)). Thus, Qdiff.diff 



n/2 



v'ji v-j\ — i-z — ' i-j. ^ -^34 ^-iid arbitrary test state 
P < Qdiff.diff satisfies the no-error condition. 



Let us optimize the conditional probabihty 



Pdiff,diff(-4 ^ 6) = tr 



t"^diff,difl 



(6.21) 



where 



'^diff.diff 



,1 



1 



,1 



1 



2 3" 



9 



P+ 



Arbitrary pure state |(^) e Qdiff.diff is an eigenvector of 
projections P^, P34 and ® ^34- Therefore, the prob- 
abihty is independent of the test states g < Qdiff.diff and 
reads 



Pdiff,diff(-4 ^'^^ = '^'^ + 1 = 1 



(6.22) 



For qubits 



!,diff 



d{d - 1) / V''*^ «) (-0 «) V'-L + V'-L ® V") 
1 



( J (^123 +-^124) ^^^1234; I 



and since ^{^34 < ^{^3 , P]^4 ! 1 > 1 /f^4 can con- 
clude that no-error unambiguous condition reads 



ti-[QiPu3 + Pud] =0. 



(6.23) 



samcdiff ~ -^12 ^^"^ -Pl23'-fl24 ^ 



Let us remind that H^^f 
P^. The question is whether H^mc.diff — Pu: '^^ 
We know (see Appendix [X| that Pj^3 , P^^ are not or- 
thogonal, however, their greatest joint subspace is the 
completely symmetric one. The dimension of P^ is 
12, whereas the total support of P^r^ + P^^ is 11 di- 
mensional. It follows that there exist a unique vector 
such that n^^g ^jjj|(/3q) = Ifg), and, simultaneuously, 

n^mc,diffl'/'Q> = 0. thus, Qsame.diff = |V'q)('Pq|- For SUCh 

test state the observation of this outcome leads to un- 
ambiguous confirmation of the difference of the measure- 
ment devices. 



D. Odiff.samo 

There is no substantial difference in the analysis of this 
case and the previous one. We only need to exchange the 
role of pairs of indexes 12 and 34. Therefore, there exists 
such that n^ii^amcl'^Q> = 0, but 
|</Jq). Surprisingly, we shall 



a unique vector 



n- 



diff ,samc 



P3\\^Q 



see that \(p'q) = |</?q), which means that the same test 
state Iqq) guarantees the imambiguity of both outcomes 

diff, Odiff ,samc ■ 

On the systems j and k we define a singlet vector as 
\ip~i;) = :75(|01)jfe — \10) jk)- After a short calculation one 
can verify that the vector 

\vq) = ^(IV'rs ® ^24) + IV-il ® fe)) (6.24) 

satisfies all the required properties, i.e. it is symmet- 
ric with respect to 1 ^ 2, 3 ^ 4 exchanges, i.e. 



same, diff 



\^q) = n; 



A^B 
diff .same 



l<PQ> = \fQ), and Pi23\fQ) 



n; 

-Pmlw) = -Pi34I<^q) = ■P2'34l'^Q> 0> because both 
terms of |vq) are antisymmetric exactly in one pair of 
all considered triples of indexes. 
Using \ipq) as the test state we get 

Psamo,diff(-4 ^S) = (VQlC^mo.difflw) 

= ^(^q\Ipi2 ^ P34 + \Pt2 ® P^aWq) ■ 
Similarly, we find 

Pdiff,samc(^ ^B)^ ^(V'gl^At ® Pm + \Pl2 ® PUvq) ■ 

Since Pitli/SQ) P^i^Q) ^ Wq) hnplies Pi2®PtiWQ) = 
Ivq) and 

{^q\Pi2 ® P^aWq) = {MP12 ® P^M = > 
we obtain 

_ _ 4 

-Psamc,diff .same 

{A^B)^-. (6.25) 

This gives a better success rate than we achieved for the 
outcome C'diff,diff- Unfortunately, \(pq) ^ Qdiff,diff- In 
conclusion, p = 4/9 is the optimal value of the average 
success rate for unambiguous comparison of unlabeled 
qubit non-degenerate sharp observables in two shots. 

Consider a pair of observables A ~ {■0, B = 

{tp, ipj_} such that ip ^ ip. Then the projections 

Cdiff,samo = {i'<^i}±+1p±<S)1p)<E)iip<»ip + 'P±<»'f±), 

o 

same, diff 

The success probability of revealing their difference using 
the test state \(pq) reads 



"'success 



(v,^) = (^Qia 



:,diff 



Odiff.i 



|(Pq).(6.26) 



Let us note that in a fixed orthonormal basis jV^), 
the test state \(Pq) takes the form 



V3 



8 



where = ■^{\'4' ® V-'-l) + IV'-L ® i'))- Using the iden- 
tities I ( -0 I <^ ) I = \{ip±\'P±)\ = cose, \{ij\ip±)\ = 
\ {ilj±\ip) \ — sm9 a direct calculation gives 



test state 



outcomes 



(<PQ|C'samc,diff Iv'q) 



Since ('PQ|C'same,diff|'/5Q) = ("y^Q Pdiff ,samc 

cess probability reads 



success 



i^,ip) = ^ (sin 20)^ 



ipq) the suc- 



(6.27) 



It vanishes only if 6* = 0, or 6 = 7r/2, hence ip = ip, or 
■0 = ip±, respectively. As a result we get that the opti- 
mal test state detects unambiguously the difference for 
any pair of non- equivalent sharp qubit observables with 
strictly nonzero success probability. The actual proba- 
bility depends on the angle between the observables. In 
fact, if sharp qubit POVMs are understood as ideal Stern- 
Gerlach apparatuses, then a = 29 is the angle between 
the measured spin directions. The probability achieves 
its maximum for orthogonal spin directions as one would 
expect. 



VII. SUMMARY 

We have investigated the problem of unambiguous 
comparison of quantum measurements. We restricted 
our analysis to subset of sharp non-degenerate observ- 
ables that can be associated with non-degenerate selfad- 
joint operators. Let us note that without any restriction 
the comparison problem has only a trivial solution. 

We distinguished two different types of measurement 
apparatuses depending whether the labels of their out- 
comes arc apriori given, or not. We give solution to sin- 
gle shot comparison of labeled measurements in arbitrary 
dimension. For unlabeled measurements the single usage 
of each of the apparatuses is not sufficient. In the two 
shots scenario we find solution for unlabeled qubit mea- 
surement apparatuses. In both cases, the unambiguous 
confirmation of the equivalence of measurements is not 
possible. Similarly, as in the case of pure states and uni- 
tary channels, also for sharp non-degenerate observables 
only the difference can be unambiguously concluded. 

In summary, for the measurement apparatuses with 
labeled outcomes the optimal procedure exploits the so- 
called antisymmetric test states. For any such test state g 
the success is associated with the observation of the same 
outcomes. The difference of observables can be concluded 
with the average conditional probability 

qsnccessiA^B) = l/d. (7.1) 

In the case of unlabeled measurements individual out- 
comes can be associated with an unambiguous conclusion 




FIG. 1: Illustration of the optimal scheme for unambiguous 
comparison of qubit apparatuses leading to unambiguous con- 
clusion A ^ B with average conditional probability 4/9. 



only if the support of the test state belongs to at least one 
of the subspaces spanned by projections 1 — 11;^=^, x,y £ 
{same,diff}. We showed that only part of the test state 
acting on the support of the projections Qsamo.same = O, 
Qdiff.diff and Qsame.diff = Qdiff,samo = I</'q)(vqI may con- 
tribute to the success probability. Out of these possibili- 
ties, it turns out that the optimal test state is 



\^q) = ^(IV'lS ^24> + ® fe)) : (7-2) 

for which the average conditional probability of the un- 
ambiguous conclusion equals 



success 



{A^B) = A/9. 



(7.3) 



Using such test state and finding on one of the measure- 
ment different outcomes, whereas on the second the same 
outcomes, we can conclude with certainty that the appa- 
ratuses are different. This scheme is illustrated on Fig.[T] 

Let us compare these success probabilities with the 
comparison problem for pure states and unitary channels. 
In particular, for single shot comparisons 



Pstatc = {d-l)/2d, 

Punitary = id+l)/2d. 



(7.4) 

(7.5) 



We see that unlike for states and channels the success 
rate for comparison of labeled measurements vanishes as 
the dimension is increasing. Unfortunately, for unlabeled 
measurements on systems of larger dimensions the situ- 
ation is more complex and two shots are not sufficient to 
make any unambiguous conclusion. The problem is still 
open and will be analyzed elsewhere. 



APPENDIX A: SUBSPACES 

In this appendix we shall analyze the subspaces of four 
quantum systems 7i®*, especially four qubits. Let us 
start with the simpler case oiTL^'H. Denote by \i) the 
basis of Ti and define 



1 



V2 



[\j®k)±\k®j)). 



(Al) 
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for j < k. For j = k 



1^ 



\j j) 



(A2) 



These vectors form an orthonormal bases of symmetric 
and antisymmetric subspaces of 7i ® 7i, i.e. they define 
the projections P± = Y,.^^ \vfk){v%\- 

We shall use the notation ~ (g) 134 = P^ (g) 
(Pgt + Let us stress that P^^si < -P123 < ^12- We 
shall be interested in properties of projections that are 
substracted from other projections to create the projec- 
tions onto the completely symmetric subspace, for exam- 
ple, operators Q12 = -Pit-^'it34 and Q123 = -f'it3--fi234- 
Similar notations, definitions and relations hold also for 
other combination of indexes. 



For qubits dimPj^ rf^ • ^2 = 12, dimPj^ (g) P, 



34 



dl 



9, dimP{23 = dimP{24 = d • ^3 = 8 and dimP{^34 = 
5, thus, dim(5i23 = dim(5i24 = 3 and Q12 = 7., etc. 



P+ ® P+ and P+34 



Let us start with the analysis of the subspace of P^ 
not contained in Pi^34, i.e. with Qi2- In the first step, 
let us split Q12 into Q12 = Q12 + Qt2^ where Qf2 = 
P^2 ® ^ti ~ -^1234; Q12 = ^12 ® -^34' ^^^c to asymmetry 

)P 



12 

0fP+< 



34 in 3 <-> 4 exchange the projections P1234 and 



Q12 are orthogonal. For the situation is more tricky. 
Our goal is to design a basis of the support of Qi2- The 
completely symmetric subspace P]^34 is spanned by the 
following orthonormal basis 



1^0; 



® ^ti) + \/^(l'^do ® 'fill) + I'Pii ® <Poo)) 



V2 



\V4) = l^^^i^^^i). 

Our aim is to specify a basis spanning the support of 
Qi2- Since dimPj^34 = 5 and dimPj^ (g) Pg^ = 9 it fol- 
lows we need to find four mutually orthogonal vectors in 
P{^ g) Pg*^ that are also orthogonal to vectors \r]j). It is 
straightforward to verify that the following vectors 



1^1 



1^2 



i«3; 



1 
1 
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(l<^oo ® '/'oi) - l<^c)i «)'/'do)) 



^i\v>Qi ® vii) - bdo ® 'fill) - I'Pii ® Vto)) 



1 



V2 

form such a basis 



Let us define a swap operator Sat 



plementing the exchange of the subsystems a, b. This 
operation is unitary and arbitrary permutation can be 
written as a composition of swap operations. The follow- 
ing identities hold 



A+3( 
A+4( 

P+ 
■'12 



'P^i = S23{Pt2'^P^4)S23: 
>P+=S34iPt3®P+,)S34., 
5^34 



524(Pi^<gP2"^)^24. 



The vectors \k2), I^s) defined with respect to divi- 
sion P{^ (g) P34 are orthogonal to all vectors \Kj), 1^2) de- 
fined with respect to sphttings P{t^ (g) P^ and P{4 (g P^ , 



I.e. P+ (g P24|kj) = Pii (g -P2'3l''j) = 0- However, 
(4|P+ g) P2-^|4) = W2\P^4 P+W2) = 1/4, because 
the vectors 1^2) defined with respect to different split- 
tings are mutually nonorthogonal. This means that the 
4 dimensional projections Qi2,Qi37Qi4 are not orthog- 
onal, however, there is a three-dimensional subspace of 
Q12 (spanned by vectors \Kj)) orthogonal to both Qjj 
and Qf^. 



- P+ 



For the purposes of this paper it is of interest to ana- 
lyze the relation of the supports of projections Pi'23 and 
Pi24- The swap operator 5*34 can be written as a compo- 
sition 534 = S'24'S'23S'24. Consider a vector \lp) belonging 
to both subspaces, i.e. P{^3</5 = Pi24\f) = W)- For such 
vector Si2\tf) = Si3\lp) = S'i4|</?) = 823^) = S2a\<^) = 
\lp) and therefore also 6*34 I^j) = S'24<5'23<5'24|v) = Iv); 
hence the state is symmetric also with respect to ex- 
change 3 <-> 4. Consequently, it is invariant under the 
swap of arbitrary subsystems, i.e. it belongs to the com- 
pletely symmetric subspace. Therefore, the greatest joint 
subspace of supports of Pj^g and Pi2i corresponds to the 
projection P]^34. 

Further we shall prove that the projections Q123 = 
P123 — ^1234 and Q124 = ^124 — -F'1234 are not mutually 
orthogonal and we shall specify the support of Q123 + 
Qi2A- It is relatively stragihtforward to verify that the 
following unnormalized vectors 



1^1) 
1^2) 
1^3) 



IVc)0)l2|</'0l) 

IVoo ® '^n) 



34 



vto)l3\'Poi)2A + l<Pc)o)23|</'oi)l4 : 



l'/'ll)l2|</'0l)34 + l'/'il)l3|</'oi)24 + |<Pii)23 Iv^oi) 14 , 



form an orthogonal basis of the support of Qi23- These 
vectors are orthogonal to vectors \'qj) forming the com- 
pletely symmetric subspace. In fact, they are completely 
symmetric only with respect to three indexes (123), but 
they not with respect to exchanges with the fourth qubit, 
hence, P{^ (g Pg^^lw^) is not proportional to In the 

same way we can design a basis for each Qjki, in partic- 



10 



ular, for Qi24 where jq\uj~){uj~\ and ^\uJj') {ui'^ \ are one-dimcnsional 

projections, hence, we get the spectral decomposition of 
l^i) = ^l'rf5oo)i2|</'oi)34 + |</5oo)i4|</'oi)23 + l'rf5oo)24|',''oi)i3 : Q123 + (3i24 with eigenvalues 2/3, 4/3. For our purposes 
1^2) = ® "^n) ^ l^n ® "v^eJo) ^ 2|(;9o;^ (g) (y^oi) 7 the relevant part is associated with vectors because 

l^3> = -|^n>i2|</'oi>34 + |</'fi>i4|'^oi>23 + l¥'n>24 |^oi> 13 • 1^7) uot from the support of P+ ® P+. 



Since ( tOj | t^'Jj ) ~ —'^Sjk the pair of unnormalized vectors 
\ujj) forms a two-dimensional subspace orthogonal to 
remaining vectors. Equal superpositions jw^) = \LUj) + 
\u!j) arc already symmetric in 3 ^ 4 exchange, hence 
\uj^) G Pi2(i>P34- On the other hand, the vectors \u}J) = 
\ujj) — jwj) are antisymmetric in 3 4, hence \toJ) G 
P^'^-Pm- It is easy to verify that they arc orthogonal, i.e. 
{oj^ \ujj) =0, because ( ojj | j ) ~ ( ujj \ujj) =6 and 
( tuj I w^- ) = ( uj'j \ujj) = -2. Moreover, ( tj+ | w+ ) =8 
and ( CO- \ojj) = 16. Since = 1{\uj+) + \luJ)), \uj'^) = 
i(|cj+) - we have 

Qi23 + 0i24 = + 
j 
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